뿌리 없 는 나무 전환 예제 1.15 네트워크 UVALive 3902 2. 문제 풀이 방향: 본 문 제 는 가능 한 한 적은 서버 를 설치 하여 모든 클 라 이언 트 가 가장 가 까 운 서버 까지 의 거리 가 k 를 초과 하지 않도록 해 야 합 니 다.서버 가 설치 되 어 있 기 때문에 뿌리 점 으로 삼 아 뿌리 없 는 나 무 를 뿌리 있 는 나무 로 바 꾼 다음 에 가장 깊 은 잎 을 고려 하면 이 잎 결점 의 가장 좋 은 서버 의 배치 위 치 는 k 급 조... DFS뿌리 없 는 나무 전환
예제 1.15 네트워크 UVALive 3902 2. 문제 풀이 방향: 본 문 제 는 가능 한 한 적은 서버 를 설치 하여 모든 클 라 이언 트 가 가장 가 까 운 서버 까지 의 거리 가 k 를 초과 하지 않도록 해 야 합 니 다.서버 가 설치 되 어 있 기 때문에 뿌리 점 으로 삼 아 뿌리 없 는 나 무 를 뿌리 있 는 나무 로 바 꾼 다음 에 가장 깊 은 잎 을 고려 하면 이 잎 결점 의 가장 좋 은 서버 의 배치 위 치 는 k 급 조... DFS뿌리 없 는 나무 전환